romantically linked

Translations
романтически связанный
They were romantically linked in the media.
Их романтически связывали в СМИ.